Judging from the Pirate Hack, I'd say that we have to go through here, into the Tiwana Ruins, to get a "Crest". "Crests" unlock "Seals". "Seals" block the paths of the Map of Ulgress.